/**
 * @Author：ming
 * @Date：2023/10/30 4:03 PM
 * @Filename：Hot148
 */

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

/**
 * @author ming
 */
public class Hot148 {
    public ListNode sortList(ListNode head) {
        if(head==null){
            return null;
        }
        ArrayList<ListNode> li = new ArrayList<>();
        ListNode p= head;

        while (p!=null){
            li.add(p);
            p=p.next;
        }

        Collections.sort(li, new Comparator<ListNode>() {
            @Override
            public int compare(ListNode o1, ListNode o2) {
                return o1.val-o2.val;
            }
        });
        for (int i = 0; i < li.size()-1; i++) {
            li.get(i).next=li.get(i+1);
        }
        li.get(li.size()-1).next = null;

        return li.get(0);
    }
}
